| Dozent | U. Fößmeier, Prof. M. Kaufmann, H. Lauer |
| Sprechstunde | n.V. |
| Zeit | Mi 1317 |
| Umfang | 4 |
| Beginn | 15.10.97 |
| Vorbesprechung | 15.10.97 |
| Ort | Zi. 022 - 024 auf dem Sand |
| Prüfungsfach | Theoretische Informatik, praktische Informatik |
Beschreibung:
Bei vielen Algorithmen ist nicht nur das Endresultat
von Bedeutung, sondern auch die Situation nach einigen
Zwischenschritten sowie der Weg zum Ziel können interessant sein.
Anwendungen sind unter anderem in der Lehre, in der Fehlersuche
(Stichwort: graphischer Debugger) sowie
beim Algorithmenentwurf zu finden. Im Rahmen des Praktikums sollen
Algorithmen aus dem Bereich der Graphenalgorithmen und der
Netzwerk-Flußprobleme
so implementiert werden, daß Zwischenergebnisse
mit Hilfe des Visualisierungstools GraVis dargestellt werden
können.
Voraussetzungen:
Es sind keine besonderen Voraussetzungen nötig.
Literatur:
Je nach zu bearbeitendem Thema wird Spezialliteratur
ausgegeben. Teilweise liegen auch entsprechende Kapitel
der Vorlesung Algorithmen und Komplexität I zugrunde.
Bemerkungen:
Ein wenig Freude am Programmieren (bei einem Praktikum eigentlich
klar) wird genausoviel helfen wie Scheu vor neuen Dingen schaden kann.